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Abstract: We derive a product rule satisfied by restricted Schur polynomials. We 
focus mostly on the case that the restricted Schur polynomial is built using two ma- 
trices, although our analysis easily extends to more than two matrices. This product 
rule allows us to compute exact multi-point correlation functions of restricted Schur 
polynomials, in the free field theory limit. As an example of the use of our formulas, we 
compute two point functions of certain single trace operators built using two matrices 
and three point functions of certain restricted Schur polynomials, exactly, in the free 
field theory limit. Our results suggest that gravitons become strongly coupled at suf- 
ficiently high energy, while the restricted Schur polynomials for totally antisymmetric 
representations remain weakly interacting at these energies. This is in perfect accord 
with the half-BPS (single matrix) results of hep-th/0512312. Finally, by studying the 
interaction of two restricted Schur polynomials we suggest a physical interpretation for 
the labels of the restricted Schur polynomial: the composite operator XR,(r n ,r m )(Z, X) 
is constructed from the half BPS "partons" Xr n (Z) an d Xr m PO- 
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1. Introduction 

The AdS/CFT correspondence [1] has provided the possibility of studying quantum 
gravity non-perturbatively. A good example of this progress are the half-BPS type IIB 
geometries in asymptotically AdS spaces, constructed by Lin, Lunin and Maldacena[2] 
and their connection with the semiclassical states of a free fermi system[3, 4]. It would 
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be fascinating to extend these studies beyond the half-BPS sector. The present work 
is directed at this goal. 

In the boundary super Yang-Mills theory, the operators relevant for the half-BPS 
LLM geometries are constructed using a single free complex Higgs field Z. The dy- 
namics of a single free matrix is captured by N free fermions in a harmonic potential[3, 
4, 5, 6, 7]. At large N this single matrix dynamics has a semiclassical description in 
terms of droplets of fermi fluid in phase space. Remarkably, LLM showed that there is 
a similar structure in the classical geometries in the bulk. 

To go beyond the half-BPS sector, one needs to study multi-matrix dynamics. In 
general, this is a formidable problem. There has however, been some recent progress: 
three independent bases for general multi-matrix models have been identified. For a 
review of these developments and the work leading up to them, see [8]. The basis 
described in [9] builds operators with definite flavor quantum numbers; we call this 
basis the flavor basis. The basis of [10] uses the Brauer algebra to build correlators 
involving Z and Z'; we call this basis the Brauer basis. The Brauer basis seems to be 
the most natural for exploring brane/ anti-brane systems. The basis of [11] most directly 
allows one to consider open string excitations [12, 13, 14, 15, 16] of the operator; we 
call this the restricted Schur basis. These three bases do not coincide and a detailed 
link between them is an interesting open problem. All three bases diagonalize the two 
point functions in the free field theory limit. 

Completeness of the flavor basis was convincingly demonstrated [9] by arguing that 
the number of such operators matches the number of gauge invariant operators that 
can be constructed[17], at both infinite and finite N. The flavor basis also gives a group 
theoretic way to approach higher point functions (see [9] where three and higher point 
functions are obtained) and to obtain factorization equations which can be used to build 
a probability interpretation [18]. By exploiting supergroups [9] have also explained how 
to include fermions in addition to the Higgs fields. Finally, the one loop correction to 
these two points functions has been considered in [19]. 

Arguments for the completeness of the restricted Schur basis in [11] demonstrated 
the number of restricted Schur polynomials matches the number of gauge invariant 
operators that can be constructed [17], again at both infinite and finite N, for a number 
of examples. A proof of this matching for infinite N is known [20]. In this article 
we will compute exact three and higher point correlation functions of restricted Schur 
polynomials, in the free field theory limit. 

Our approach to the computation of multipoint functions has a simple algebraic 
description: We start by deriving a product rule on the space of restricted Schur poly- 
nomials: the product of any two restricted Schur polynomials can be expressed as a 
linear combination of restricted Schur polynomials. Applying the rule (n — 1) times we 
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can collapse the product of n restricted Schur polynomials to a linear combination of 
restricted Schur polynomials. In this way, an arbitrary multipoint function can be re- 
duced to a linear combination of two point functions - something that we know how to 
compute. These multipoint functions contain dynamical information about the theory, 
and hence they should reveal interesting physics. As an example, studying the Yang- 
Mills theory at finite N probes truly quantum mechanical aspects of the bulk gravity. 
At finite iV only fluctuations with a low enough excitation energy can be interpreted 
as gravity modes propagating in the bulk. It is appropriate, at low energies, to use the 
graviton degrees of freedom to set up a perturbative description. At high energies, the 
description will employ more fundamental microscopic degrees of freedom. Since 

R .r 1 

Lp 

with R the AdS radius and l p the ten-dimensional Planck scale, one might expect a 
breakdown of the low energy description at energies ~ ATi [22]. Exact finite N multi- 
point correlation functions were used in [22] to explore this expectation. Using an 
operator bosonization of a finite number of nonrelativistic fermions[21], exact compu- 
tations of three-point correlators show that perturbation theory only breaks down at 
the scale A/" 2 [22]. There are at least two other arguments for this scale: in [23] the 
groundstate wavefunction[24] for a scalar field on AdS 5 arising from a mode with large 
angular momentum I was studied. The size of this wavefunction for an LLM graviton 
decreases with energy; at an energy scale of ~ A" 2 it becomes of order the Plank scale. 
An argument for this scale can also be made directly in the field theory: for operators 
constructed with a small number of Higgs fields, operators with the same number of 
fields but with a different number of traces are orthogonal at large N. Identifying the 
number of traces in an operator with particle number, the supergravity Fock space 
structure emerges. However, when the number of fields are of order A" 2 ; operators with 
a different number of traces are no longer orthogonal[25, 26] and "trace number" is just 
not a good quantum number. To go beyond these energies, one needs to employ a new 
set of degrees of freedom that are weakly coupled and hence provide a more meaningful 
description of the bulk physics than gravitons. In [22] it was argued that these new 
degrees of freedom are the giant gravitons. The point is that even at high energies, 
giant gravitons remain weakly interacting. The relevant correlator computations are in 
the half-BPS sector. By using our product rule we can compute giant graviton correla- 
tors that go beyond the half-BPS sector. Our results are consistent with those of [22] 
and we find that even in this more general setting giant gravitons continue to furnish 
suitable high energy degrees of freedom. 

Schur polynomials built from a single matrix have, by now, a clear interpretation in 
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the dual gravitational theory. Developing an interpretation for restricted Schur poly- 
nomials in an important problem. Our methods allow a study of the interaction of 
two restricted Schur polynomials, which should shed light on this issue. This is indeed 
the case: we suggest a physical interpretation for the labels of the restricted Schur 
polynomial: the composite operator XR,(r„,r m )(Z,X) is constructed from the half BPS 
"partons" Xr n {Z) and % rm (X). Evidence for this proposal comes from considering com- 
posite operators in which the constituent partons are weakly interacting: the interaction 
of two such composites is largely determined by the interactions of the partons. 

In the remainder of this introduction we will describe the organization of this paper. 
Section 2 describes the product rule satisfied by the restricted Schur polynomials. We 
focus on polynomials built using two complex Higgs fields, X and Z. The analogous 
product rule for the Schur polynomials is determined by the Littlewood-Richardson 
numbers. For this reason, we call the numbers that enter our rule restricted Littlewood- 
Richardson numbers. In section 3 we develop techniques that can be used to evaluate 
the restricted Littlewood-Richardson numbers. Essentially, we perform a change of 
basis so that in the new basis we can compute the restricted characters using the 
strand diagram techniques developed in [16]. These methods are not very efficient 
and one is not able, in general, to effectively deal with restricted Schur polynomials 
which have both a large number of X fields and a large number of Z fields. There are 
however special cases for which we can obtain explicit results. These results are used 
in section 4 to describe some aspects of the fully quantum mechanical bulk gravity. In 
particular, we provide evidence that the giant gravitons (restricted Schur polynomials 
for the totally antisymmetric representations) furnish suitable high energy degrees of 
freedom, extending the half-BPS studies of [22]. In section 5 we present the evidence 
for our proposal that the composite operator xn,(r n ,r m ){Z, X) is constructed from the 
half BPS "partons" Xr n (Z) and Xr m (X)- In section 6 we discuss our results and outline 
some open problems. 

2. A Product Rule for Restricted Schur Polynomials 

The Schur polynomial Xr{U) gives the character of U G SU(N) in the SU(N) irre- 
ducible representation labeled by Young diagram R. The representation obtained by 
taking the direct product of two irreducible SU(N) representations R\ and R2 is in 
general reducible. The number of times that irreducible representation T appears is 
given by the Littlewood-Richardson number f^R^r- Using the fact that the Schur 
polynomials compute characters, it is clear that 

XRi(Z)XR 2 ( Z ) = ^2fRiR 2 ;TXT(Z). 
T 
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Using this product rule, it is easy to compute multipoint functions in terms of two 
point functions. For example, for three point functions we have 

T 

and for four point functions 

{ XRi {Z)Xr 2 {Z)Xr-AZ)Xs{Z) ] ) = J2fRiRr,T(XT(Z) X R 3 (Z)xs(Zy) 

T 

= J2^2fRiR2;TfR 3 T-u(xu(Z)xs(Zy). 

T U 

These results are in perfect agreement with the exact computations of [3], [27]. It is also 
clear that we can compute n-point functions knowing only the product rule and the 
two point functions. In this section we will argue that the restricted Schur polynomials 
themselves satisfy a simple product rule. 

2.1 Dual Characters 

To begin, we review Appendix I of [14]. If two permutations a, r satisfy 

Tr {aZ® n <8> X® m ) = Tr {rZ® n <g> X® m ), 

we say they are restricted conjugate. Restricted conjugate is an equivalence relation. 
Clearly two elements a and r are restricted conjugate if they satisfy 

for some (j, e S n x S m . Denote the number of restricted conjugate classes by N(n,m) 
and let n a (n,m) denote the number of elements in the restricted conjugate class with 
representative a. N(n, m) is also equal to the number of restricted Schur polynomials 
XR,(r„,r m ) with R an irreducible representation of S n+m and (r n ,r m ) an irreducible rep- 
resentation of S n x S m . The equality between the number of restricted conjugate classes 
N(n, to) and the total number of labels R, (r n , r m ) generalizes the familiar equality for 
the symmetric group of the number of conjugacy classes and the number of irreducible 
representations. Introduce the matrix 

(M" 1 )^ = XR,(r n ,r m )(<7)XR,(r n ,r m )(T), (2.1) 

(R,(r„,r m )) 

where the sum on the right hand side runs over all possible labels (R, (r n ,r m )). The 
restricted character is defined by [14] 

Xfi,(r„,r m )(ff) = Tr (Wm) (T R (a)) . 
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Define the dual restricted character (which we denote by a superscript) by 

n c \n,m) 

Mr 

The indices o and r that appear in (2.1) run over the restricted conjugacy classes. 
Denote the restricted conjugacy class with representative tp by [vp] r . It is clear that 

E ^W^wW^^WK)- (2-2) 

In appendix A we derive a formula for the dual restricted character in terms of the 
restricted character. To correctly state this formula, we need to spell out both the row 
and the column indices that are summed in the trace. For an "on the diagonal block" 
trace, the column and row indices that are summed come from the same carrier space 
and we are summing diagonal elements of the matrix; for an "off the diagonal block" 
trace, the column and row indices that are traced come from distinct carrier spaces so 
that we are summing off diagonal elements of the matrix 1 . Indicating both row and 
column indices of the restricted trace, the dual character is given by 

R,((r n ,r m ),(s n , Sm )) ( x d R n\m\ 

2.2 Product Rule 

We will now define what we call restricted Littlewood- Richards on numbers. The re- 
stricted Littlewood- Richardson numbers determine the product rule for restricted Schur 
polynomials in exactly the same way that the Littlewood-Richardson numbers deter- 
mine the product rule for Schur polynomials. Let R\ be an irreducible representation 
of S ni+mi and let (r ni ,r mi ) be an irreducible representation of S m x S mi . Let R 2 be an 
irreducible representation of S n2+m2 and let (r n2 ,r m2 ) be an irreducible representation 
of S n2 x S m2 . Finally, let R1+2 be an irreducible representation of S ni+n2+mi+m2 and 
let ( 

r ni + 2i r m 1+2 ) be an irreducible representation of S ni+n . 2 x S mi+m2 . The restricted 
Littlewood-Richardson numbers are defined by 

j.Rl + 2,( r n 1 + 2 ,r mi + 2 ) _ 1 .x 

Rl,( r ni I'mi) R2,( r n 2 ,T m2 ) ^ \ri2 ! TYl\ !?7l2 ■ 

X E E Xi? 1 ,(r„ 1 ,r m j(^l)Xi? 2 ,(r- n2 ,r m2 )(^)X i?1+2 ' (rni+2 ' rmi+2) (^l°^). 

1 See [13], [14] for more details. 
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To streamline the notation, from now on we will replace the composite label Ri, (r ni , r m J 
simply by {i} and we define n i2 = n\ + n 2 , m 12 = m\ + m 2 . With the new streamlined 
notation we write 



The restricted Schur product rule says 



X {1} (Z,X) Xm (Z,X) = J2 f{lnW + 2 } {Z,X). (2.5) 

{1+2} 

A few comments are in order. The restricted Schur polynomial X{i+2}(Z, X) is given 
by 

XH + 2 } (Z,X) = — L- Tr K 1+2 ^ 1+2 ) ( r « 1+2 (P)) Tr(pZ^^X^). 



n 12 \m 12 \ _ 



n 12+ m 12 



(r ni+2 , r mi+2 ) is an irreducible representation of the S ni2 x S' mi2 subgroup which permutes 
indices of the Zs amongst each other and the indices of the Xs amongst each other. 
The representation R\ is an irreducible representation of the S ni+mi subgroup that 
acts on the first ri\ Zs and the first mi Xs; the representation R 2 is an irreducible 
representation of the S n2+ni2 subgroup that acts on the remaining n 2 Zs and m 2 Xs. 
To demonstrate the restricted Schur product rule, consider 

E fflU2}X{l+2}(Z,X) = : : : 

t 1 it z J' ni\n 2 \mi\m 2 \ 
X E E E X{i}MX{2}Mx {1+2} (<^i oa 2 ) 

{1 + 2} <TlGSn 1 +m 1 0'2&S„ 2 +m 2 

ii\ 2 .in\ 2 . 

ptOn 12 +m 12 

After using (2.2) we obtain 

^ftw(^) ^ E E E ww^wx 

{1+2} o-lSS„ 1 

xS([vi o a 2 ] r [p} r )Tr (pZ^ <g> X®" 112 ) 
! E E X{i}(^i)X{2}(^ 2 )Tr (a, o a 2 Z®™ ® X^) 



ni!n 2 !mi!m 2 ! 

ClfcOnj+mj 0" 2 fcJn 2 +m 2 
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f— f E X{i}(^i)^(^i^ ni ^ 0mi )^— T E X{2}(^)Tr( ( r 2 Z®" 2 ®X® m2 ) 
m!mi! ^ n 2 !m 2 ! c ^ 

X{1} (Z,X) X{2} (Z,X), 



which proves the product rule. 

Using the explicit formula for the dual character (2.3) leads to the formula 

„i?i+2,(r„ 1+2 ,r mi+2 )(s ni+2 ,s mi+2 ) ni 2 !m 12 ! 

Ru(r ni ,r mi ) R2,(r„ 2 ,rm 2 ) m !n 2 !mi !m 2 ! (ni 2 + mi 2 y. 

(0-2) x 



Tn l+2 Tm l+2 <TiG5 ni + mi 0"2G5„ 2 +m 2 



X J Ri+2,(s„ 1+2 ,s mi+2 )(r„ 1+2 ,r mi+2 )(o"l (2.6) 

for the restricted Littlewood-Richardson numbers. 



3. Computation of the Restricted Littlewood-Richardson Num- 
bers 

In this section we will develop rules that will allow us to compute the restricted char- 
acters needed to evaluate the restricted Littlewood Richardson numbers. A general 
diagrammatic method, strand diagrams, to compute restricted characters in the case 
that the polynomial is built from a single matrix has been developed in [16]. In this 
section we would like to develop methods that are powerful enough to allow the compu- 
tation of restricted characters for polynomials built out of both Z and X . It is enough 
to compute the characters of two cycles, since any element can be decomposed into a 
product of two cycles. It is precisely this fact that was exploited to build the strand 
diagrams of [16]. In the next two sections the character of arbitrary two cycles for 
an on the diagonal block restriction and then an off the diagonal block restriction are 
computed. Finally, some example computations of restricted Littlewood-Richardson 
coefficients are discussed. 

3.1 On the diagonal restricted characters of two cycles 

We need two pieces of information: first, we will introduce three Casimirs that will 
be particularly useful. Second, we will argue that all characters for two cycles which 
do not belong to S n x S m are equal. Taken together, these two facts will allow us to 
compute the restricted character of an arbitrary two cycle. 

Let the first n indices be associated with the Z matrices and the next m indices 
be associated with the X fields. Greek indices run over a = 1,2, ...,m + n. Indices 
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from the start of the alphabet run over a = 1,2, ...,n. Indices from the middle of the 
alphabet run over i — n + 1, n + 2, n + m. The operator 

n+m 

On+m = ^ 

a</3=l 

is a Casimir of S n+m . When acting on an irreducible representation described by a 
Young Diagram R with boxes in row i and Cj boxes in column j it takes the value 

6 n+m \R) = [ J>(r, - 1) - J>( Cj - l)]\R). 

i 3 

The operators 

n n+m 

a<6=l i<j=n+l 

are Casimirs of £>„ x S' m . Consider the S n x S" m irreducible representation R, described 
by Young diagrams r n (for the Zs) and r m (for the Xs). r n has r^j boxes in row i and 
cij boxes in column j; r m has r 2 ,i boxes in row i and c 2 j boxes in column j. These 
Casimirs take the values 

O n \(r n ,r m )) = [J2 r 'iA r \i ~ l ) -^2 c iA c U ~ l )]\( r n,r m )), 

i j 

O m \(r n ,r m )) = [^2r 2ii (r 2 ,i - 1) -^c 2J (c 2J - l)]\(r n ,r m )). 

i j 

If a cycle belongs to S n x S'm it has the form (ab) or (ij). In this case 
Tr (w m )((afr)) = Tr rn ((a6))rf rm , and Tr (Wm) ((u)) = Tr ^((i?))^. 

We can calculate Tr rn ((ab)) and Tr rm ((r/')) using the results of [16]. We will now argue 
that all characters for two cycles which do not belong to S n x S m are equal. Any two 
such cycles can be related as 

rV(aj)) = T R ((ab))T R ((jl))T R ((bl))T R ((jl))T R ((ab)) 

= r i? ((a6))- 1 r i? ((j7))- 1 r i? ((6/))r i? (( J 7))r i? ((a6)). 

Thus, 

Tr (r n , rm) (rV(aj))) = Tr (Wm) (r i? ((a6))- 1 r i? (( J 7))- 1 r i? ((6/))r i? ((j7))r i? ((a6))) 

= Tr (rn , rm) (r i?7 ((a6))- 1 r i?7 (( J 7))- 1 r i? ((6/))r i?7 ((j7))r i?7 ((a6))) 

= Tr (Wm) (ry(&0)). 
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Clearly, all characters for two cycles which do not belong to S n x S m are equal. 

Taken together, these two facts imply that (the cycle (aj) does not belong to 

S n x S m ) 

^ n+m n 

^(r n ,r m) (r R ((aj))) = — E E Tr (w m) (rVM)) 

i=n+l a=l 

= Tr (r n ,r m )(dn+m ~ O n - 6 m ). (3.1) 

The eigenvalue of the Casimir operator O n+m — O n — O rn can be written as the sum 
of the weights of R minus the sum of the weights of r n minus the sum of the weights 
of r m . This observation allows us to derive much simpler formulas for the case that 
r m say, contains only a few boxes. Indeed, we can imagine that (r n , r m ) was formed 
by peeling boxes off R to leave r n and then combining the peeled boxes to form r m . 
In this case, the eigenvalue of O n+m — O n — O m is given by the sum of weights of the 
boxes peeled off R minus the sum of the weights of the boxes in r m . We will now give 
the simplified versions of (3.1) for the cases that m — 1, 2 or 3. 

Restricted character for m = 1: In the following formula, R is an irreducible represen- 
tation of S n+ i and r n is an irreducible representation of S n of dimension d Tn . A single 
box must be removed from R to obtain r n . Denote the weight of the box that must be 
removed by c\. The simplified character formula is 

Tr (rn , n) (r R ((aj))) = Cl n N d r n - 



Restricted character for m = 2: In the following formula, R is an irreducible repre- 
sentation of S n+ 2 and r n is an irreducible representation of S n of dimension d Tn . Two 
boxes must be removed from R to obtain r n . Denote the weights of the boxes that 
must be removed by C\ and c 2 . The simplified character formulas are 

^(-.m,(r.(to))) = e ' + C2 : 2Af " 1 ^ 



In 

%^«M- ci+C2 2 ; 2jV+ v 



Restricted character for m = 3: In the following formula, R is an irreducible repre- 
sentation of S n+ z and r n is an irreducible representation of S n of dimension d Tn . Three 
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boxes must be removed from R to obtain r n . Denote the weights of the boxes that 
must be removed by c±, c 2 and c 3 . The simplified character formulas are 



f r ff ,A c 1 + c 2 + c 3 -3N -3 
Tt(r n ,cnJ){r R ((aj)) J = — d rn , 

^ (J (r fi (M)) ^' + c ' + r 3JV + 3 ^- 

3.2 Off the diagonal restricted characters of two cycles 

Before we can compute generic restricted characters, we need to compute traces over 
off the diagonal blocks: Tr ( Wm ),( s „, Sm ) ( r /i((a!/3))) , where (r n ,r m ) and (s n ,s m ) are 
distinct S* n x S m representations. This character clearly vanishes if (af3) belongs to the 
S n x S m subgroup. What about the mn two cycles that do not belong to S n x S m 7 
For concreteness, consider the computation of Tr (r n ,r m )(s n ,s m ) (r#((ai)) j . Let (r n ,r m )'j 
denote the complete set of irreducible representations of the S n ^\ x S m -\ subgroup 
subduced by (r n ,r m ), that is ©/(r^r™)^ = (r n ,r m ). The S n _i x S m -i subgroup 
of interest is obtained by keeping all elements of S n x S m that hold indices a and i 
fixed. The representations (r n ,r m ) and (s n ,s m ) have the same shape 2 so that we can 
establish a bijective map between their bases. We will assume that this bijective map 
is the identity, which we can always arrange by a suitable choice of basis. This choice 
of basis ensures that when we subduce to the S n -i x S m -i subgroup we have 

Tr (r„,r m )(s„, Sm )(r R ((ai))) = ^^(^.^(^..^(^((ai))). 

We will now provide further insight into this formula. It is straight forward to prove 
that 

((r n ,r m )' I: i\T R ((ai)))\(s 



vanishes unless (r n ,r m )' 7 and (s n , s m ) 7 have the same shape. Introduce the Casimirs 



n+m 



c<b=l^a k<j=n+l^i 



2 It is only when (r n , r m ) and (s n , s m ) have the same shape that the trace Tr <r n ,r m )(s n ,s m ) h as an y 
meaning. 
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Denote the eigenvalue of Casimir 0„_i for the (r n ,r m )j representation by Ar™ ^ and 
the eigenvalue of Casimir O m ^\ for the (r n ,r m )j representation by Ar" 1 ^ ■ Clearly, we 
have 

^i n ' 1) ((r n ,r m )' I ,i\T R ((ai))\(s n ,s m )' I ) = ((r„, r m )j, i|O n -irfl((ai))|(s„, s m )j) 

= ((r„, r m )' 7 , i|r fl ((ai))O n _i|(s n , sj'j) 
= Ai"- 1 ) ((r n , r m )' /5 i|r fl ((ai))| (s n , s m )' 7 ), 

Al m " 1) ((r n ,r m )^,?|r i? ((ai))|(s n ,s m )^) = ((r n , r m )' 7 , i|O m _ir fl ((ai))|(s n , s m )' 7 ) 

= ((r n ,r m ) / J ,i|r i? ((ai))6 m _i|(s n ,s m ) / J ) 
= ((r B , r m )i, i|r«((aO)| (*n, s m )/>> 

which implies that 

((^n,^m)/,«|r jR ((ai))|(s„, S m )' J ) OC ^(n-l) A (n-1) ^(m-l) A (m-1) . 

We can repeat this with the complete set of Casimirs of S n -i x S m -i, allowing us to 
conclude that 

((r„,r m ) , / ,i|r i? ((ai))|(s„,s m ) , / ) oc 5( Wm )i (s „ )Sm) , . 

^(r„,r m )^( Sn , Sm )^ is equal to 1 if (r n ,r m )^ and (s„, s m )'j have the same shape. Of course, 
this is just a consequence of Schur's Lemma: since T R ((ai)) commutes with all of the 
elements of the S^-i x S' m _ 1 subgroup, it is proportional to the identity when acting on 
any irreducible representation of S n -i x S^-i. Thus, (the label % inside the ket labels 
the carrier space state) 

({rn,r m y i ,j\T R {{ai))\{r n ,r m )' I ,i) = 77(r„,r m )'/« . 

If we allow T R ((ai)) to act in the full carrier space of R, this equation is modified to 
(the sum is over all irreducible representations (t n ,t m ) that can subduce a (t n ,t m )' K of 
the same shape as (r n ,r m )j; the 5[ r . n ^ Tm y i ( SnySm y j on the last line is there to remind the 
reader that a non-zero result is obtained only if (r n ,r m )j and (s n , s m )'j have the same 
shape) 

((s n ,s m yjJ\r R ((ai))\(r n ,r m y i: i) = ^(ZTJyj (( s »> ^Yj^K 1 ^ t m )' K , i) 

_ (Sri)Sm) j r r 

= ^(w™)^ °{r n ,r m )' I {s n ,s m )'j°ii 

Although (s 

m s m)'j an d (r n ,r m )j have the same shape, they may be distinct represen- 
tations in which case they were subduced by different S n x S m representations. These 
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matrix elements are needed to provide a complete generalization of strand diagrams. 
This has an important implication: in the present case, the most general non-vanishing 
strand diagrams will not only record the reordering of boxes in the row and column 
states, it will also allow the shape of the row state S n x S m representation to reorder 
itself (by the movement of a single box in r n and/or a single box in r m ) into the column 
state S n x S m representation. 

The trace we are interested in can also be expressed in terms of 77/I"'I m y . Indeed, 
it is clear that 

Tr (r„,r m )(s„,s m )(r fl ((ai))) = J^Tr (rnirm) ^ (SniSm y / ^r R ((ai))j 

i 

E(r n ,f m) j 7 

I 

rf( r „,r m )^ is the dimension of the irreducible representation (r n ,r m )j. Since (r n ,r m ) and 
(fin, s m) have the same shape, we will not need to worry about the extra complication 
of changing the S n x S m representation between the row and column states. 

To determine the restricted character we need, we now only need to fix the rif n,rm \' . 
The most direct way we have found to do this proceeds by determining the explicit 
change of basis from a natural basis of S n+m to a natural basis for the S n x S m subgroup. 
We will illustrate the method with an example: using the methods of the last subsection, 
we easily find 



Tr ff,mM <3 ' 4) )) = 4 



To extract EP from we need to pull off the last box in the first row and the last box 
in the first column. They can be pulled off in any order, so that we can write (i labels 
the states in the EP carrier space) 

rm rns rra 

|rT;rP^,m) = a\\T i) + f3\\T i) . (3.2) 

Because the above state is normalized, we need a 2 + f3 2 = 1. Next, using appendix D.2 
of [14] we can write 

W(45))|rF;rP*,m> = |P;F*,m>, 



rm 

a\H i) + P\s i) 



This then implies two equations 



rem ((45)) 




0+ |-f + a^l|F0. 



a V15 V15 

- + P— = a, -- + «— = /?. 
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They are not independent (as expected) and imply a — y |/3 so that 

It is now straight forward to use the standard strand diagram techniques of [16] to 
verify that 

£ (/!< r ' :| + vf <r,:| ) r ^( (3 - 4 ») (#"*■> + vf ,r ,:> 

Although we have computed an on the diagonal character, it is clear that once the 
relationship (3.2) is established, it can be used to compute off the diagonal block 
characters by employing standard strand diagrams. 

Summary of the logic: Using the action of 2-cycles from the S m subgroup - something 
we already know in both bases - we have been able to determine the explicit change of 
basis from a natural basis of S n+rn to a natural basis for the S n x S m subgroup. This 
has enabled us to compute the restricted character of the two cycle (n, n + 1) which 
"straddles" S n and S m . Thus, we can now compute the restricted characters of all 
two cycles of the form + 1), which is all that is needed to compute the restricted 
character of a general group element. 

We will now argue that, as long as the number of boxes in r m is small, we can 
find formulas for the above change of basis for any representation r n . Removing the 
m boxes (used to build r m ) from the S n+m representation R gives a set of states that 
carry an index for the carrier space of r n . The coefficient describing the change of basis 
is clearly independent of this index. Thus, in what follows, the carrier space index of 
representation r n plays no role and is hence suppressed. 

Restricted character of (n, n + 1) for m — 1: Denote the two labels of the restricted 
trace by R, (r n , □) and R, (s n , □). R is a Young diagram with n + 1 boxes; r n and s n are 
both Young diagrams with n boxes; they are both obtained by removing a single box 
from R. Denote the weight of the box that must be removed from R to obtain r n by 
c r ; denote the weight of the box that must be removed from R to obtain s n by c s . For 
an off the diagonal block, c r ^ c s . Let R" denote the Young diagram obtained when 
both boxes are removed. It is now straight forward to show that 
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where d,R" is the dimension of R" . 

Restricted character of (n, n + 1) for m = 2: The two possible types of restricted Schur 
labels are R, (r n ,m) and R, (r n ,B). -R is a Young diagram with n + 2 boxes; r n is a 
Young diagram with n boxes. r n is obtained from R by removing two boxes from R. 
We say that box a is above box b if the weight of box a is greater than the weight of box 
b. Denote the weights of the two boxes as C\ and c 2 , such that the box with weight C\ 
is above the box with weight c 2 . The relations between the natural S n+ 2 basis and the 
natural S n x S2 bases are (although we have written these relations using a particular 
Young diagram, they are true in general; on the right hand side, the box with label a 
is to be removed first) 

(B^EPim) = 4/^77 — ° 2 i^i) + \l-7r, — — — H^z), 
1 1 y 2( Cl -c 2 ) 1 7 y 2( Cl -c 2 ) 1 7 ' 

Notice that these states are orthogonal as they must be. It is now straight forward 
to obtain any particular character we want by employing standard strand diagram 
methods. 

We will now consider a particular example. The labels for the restricted trace are 
R, (r n ,m) and R, (s„,m). To obtain a non-zero off the diagonal restricted character, 
one of the boxes removed from R to obtain r n must be in the same position as one 
of the boxes removed from R to obtain s n . Assume that the common box has weight 
C\. Denote the weight of the second box that must be removed to obtain r n by c 2 and 
denote the weight of the second box that must be removed to obtain s n by c 2 . Denote 
the Young diagram obtained by removing all three boxes from R by R!" . It is straight 
forward to show that 

Tr (r „, m)(s „, m) (r*((n,n+ 1))) = ^ \ + * ^ ~ J^^^'" ' 

Restricted character of (n, n + 1) for m = 3: We will discuss this example in some 
detail because it will provide the key to obtaining general results. We will consider the 
case in which the three boxes to be removed have no sides in common. In this case, the 

three possible types of restricted Schur labels are R, (r n ,nn), R, (r n ,EP) and R, (r„,§). 
R is a Young diagram with n + 3 boxes; r n is a Young diagram with n boxes. r n is 
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obtained from R by removing three boxes from R. Denote the weights of the boxes 
to be removed by ci, c 2 and c 3 . The box with weight C\ lies above the boxes with 
weights c 2 and c 3 ; the box with weight c 2 lies above the box with weight c 3 . Consider 
the expansion (on the right hand side, the box with label a is to be removed first the 
box with label b second and the box with label c third) 



jEPnri) = a 123 |bH ) + 0:132 lis ) + o 2 i 3 |iF) 
rep pxp djh 

+0231 |et) + 0312 |ia ) + 0-321 1^ -1 ) • 



Notice that the subscripts encode the order in which boxes are to be dropped. By 
considering the action of the cycle of (n + 2, n + 3) on the above expression, we obtain 
6 equations. Only three of these are independent; they read 



«123 = 



ci - c 2 



-«123 + 4/1 



(Ci " C 2 ) 2 



"213, 



1 / 1 
Ol32 = «132 + \ I 1 - 7 — a 231, 



Ci - C 3 



(ci - c 3 ) 5 



1 / 1 

«321 = «321 + W 1 - 7 ^T a 312- 



c 3 - C 2 



lc 3 - c 2 J 



Similarly, by considering the action of the cycle (n + l,n + 2) we obtain the following 
three independent equations 



1 / 1 

«123 = -«123 + \l 1 - 7" -^"132, 



c 2 - C 3 



(C 2 " C 3 )2 



«213 = 



Cl - C 3 



-«213 + A/1 



1 



(ci - c 3 ) : 



,-«312, 



«321 = 



C 2 - Ci 



-«321 + A / 1 



(c 2 - Cl ) 2 



"231- 



These six equations can be written in a very compact form: let p denote the subscript 
of a particular coefficient, i.e. a particular ordering of the three numbers 1, 2 and 3. 
Define the action of the cycle (i, i + on p as follows: all numbers not equal to i or i+ 1 
stay where they are; the numbers i and i + 1 swap positions. Thus, (1, 2) • 123 = 213. 
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We will also index the entries of p by % = 1, 2, 3. Thus, for p = 231, we have p(l) = 2, 
p{2) = 3 and p(3) = 1. The six equations above can now be written as 



1 

Simple algebra gives 




1 



(Cp-i(i) - C p -i( i+ i)) 



2 a (i,i+l) -pi 



i — 1, 2, m — 1. 

(3.3) 



a. 



Cp-i(i) — C p -i(j + i) + 1 



C p -^(i) — Cp-i(j + i) — 

These equations completely determine the unknown coefficients. Indeed, each subscript 
is a particular ordering of the three numbers 1, 2 and 3. By using the first set of 
equations we can swap the positions of 1 and 2; by using the second set we can swap 
the positions of 2 and 3. Using these two operations we can relate any coefficient to 
any other. Thus, the normalization condition 



a 



123 



+ «132 + + "mi + «319 + «a 



l 213 ' "231 ' "312 ' "321 ~ x 

can be written completely in terms of «i 2 3 (say). This determines a^3 and hence all 
of the coefficients. Solving for 0:123 we obtain 



"123 



(d - c 2 + l)(ci - c 3 + l)(c 2 - c 3 + 1) 



6(ci - c 2 )(ci - c 3 )(c 2 - c 3 ) 

These conclusions are rather general: the equations following from applications of 
two cycles of the form (n + i,n + i + l), i — 1, 2, m — 1 are given by (3.3) for any state 
on the right hand side with label R, (r n , (m) ) where (m) is the completely symmetric 
representation. For any state on the right hand side, the equations following from 
application of the two cycles (i, i + 1), % = 1, 2, m — 1 together with the normalization 
condition determines the expansion coefficients uniquely. The resulting solution is 



«123- 



1 m—1 

— TT 

ml ±A - 



n 



1 b'=*+i 



Cj — Cj + 1 

C ? ; C-i' 



It is now straight forward to compute restricted characters for any restricted traces 
with labels R, (r n . rm). 

Next, consider restricted traces with label R, (r n ,§). Things work exactly as for 
the case just considered. The relevant expansion is 



|P;PB) 



— P123 
+P231 



rm rm rrpi 

U* ) + A32F ) + P213F) 
1^3 1^3 

I la ) + /?312 I la ) + /?321 |b ) • 
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We will write the results of our analysis for general m. It is straight forward to obtain 
1 



Cp-i(j) - Cp-i( i+ i) 



(Cp-i(j) - C p -i( i+ i)) : 



r/^(j,i+i) -pi 



i = 1, 2, m — 1, 
(3.4) 



and hence 



(3 P — — \ 



'Cp-i(j) — Cp-i(i+i) — 1 



j-/5(i,i+i). 3 



Solving these equations together with the normalization condition gives 



Pl23-r. 



1 m— 1 

— TT 

m! - LJL 



771 

n Ci — Cj — 1 



i=l Lj=i+1 



As a check of our phase conventions, we have checked that a p and (3 P define orthogonal 
vectors. 

We have not been able to treat the last case, restricted traces with labels R, (r n ,EP), 
for general r m . Further, the solution we have obtained is not unique, because the 
representation EP appears twice in the outer product □ x □ x □. We have tried to use 
the freedom we have to choose the simplest possible solution. Consider the expansion 



■WIT = ll23iW) + 7?32i|r ) + 7^13 



+l2SliF ) +7 3 a i2,r )+7 3 a 21 



a is a multiplicity label - it takes the values 1,2. % is a label for states in the carrier 
space of r m ; it takes one of the two values 



3 


2 




3 


1 






% = 2 <-> 


(2 





A straight forward (but tedious) computation now determines 



1 (Cia ~ 2)y/(c 23 + 1)(C 23 ~ 1)(C 13 + 1) 1 

7l231 ~~ ^ ' 7l321 ~~ 

1 _ n V(c l2 ~ l)(c i2 + 1)(C 23 + 1)(C 23 - 1)(C13 + 1) i 

72131 — ^ ^ 1 73121 



C 23 ~ 1 1 
C 23 + l 71231 ' 



gig - 1 1 

, -,721315 
Cl 3 + 1 



1 (C12 + 1)(C 23 + 2) V /(C13-1) x 

72311 — ^ ' 73211 



gig - 1 1 

, -I 7231 1 ' 
Cl2 + 1 
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1 _ Ci 2 a/3(c 23 + 1)(C2 3 ~ l)(ci 3 + 1) i / C 23 + 1 i 

7l232 — 7 ) 7l32 2 — \/ -,7l232' 

« V C 2 3 - 1 

7213 2 = 0' 7312 2 = 0? 

1 (C12 ~ 1)c 23 a/3(Ci3 - 1) ! / Ci2 + 1 i 

72312 — ^ ) 73212 _ A/ _ -^72312) 

(C 23 + 1) V3(C12 + 1)(C12 - 1)(C13 ~ 1) 2 /^^l 



71231- d , 71321- y c23 + 1 7l231, 

2 _ (gig + 1)^3(013 ~ 1) 2 _ / Cl3 - 1 2 

72131" d , 73121 -y Ci3 + 1 72131, 

2 y/3(c 12 + l)(ci2 ~ 1)(C 23 + 1)(C 23 - l)(ci3 + 1) 2 / C 12 ~ 1 2 

72311 — j ) 73211 — \/ . -,72311) 

a V C12 + 1 

2 _ ( C 23 ~ l)\/(Cl2 + l)(c i2 ~ l)(Ci 3 -T) 2 / c 23 + 1 2 

7l232 — 7 ) 7l32 2 — \ -,7123 2) 

a V c 2 3 - 1 



2 (2Ci 2 C 23 + C12 - C 23 + 1) y/Ci 3 - 1 2 /c i3 + 1 2 

7 2 13 2 — ^ 5 7312 2 — A/ c _ 7213 2> 

2 _^ V(Ci2 + l)(Ci2 ~ 1)(C 23 + 1)(C 23 ~ l)(Ci 3 + 1) 2 / c 12 + 1 2 

7 2 312 — ^ ' 73212 - y Ci2 _ 1 72312, 

where c^- = q — Cj and 

d = V®( c i ~ C 2)( c 2 - c 3 )(ci - c 3 )(2(ci - c 2 )(c 2 - c 3 ) - 2c 2 + C 3 + Ci + 1). 
As a partial check of our phase conventions we have verified that 

#;Fm), |P;P§), |P;PPi) a } 

provides an orthonormal basis. This does not yet provide a complete treatment of the 
m = 3 case, because we have not yet considered the case that the three boxes removed 
share common sides. The generalization to this case is straight forward, using the 
methods we developed in this section. 

3.3 Some example computations of restricted Littlewood-Richardson Coef- 
ficients 

In this subsection we will discuss the computation of the restricted Littlewood-Richardson 
coefficients that will be needed to study graviton interactions in the next section. The 
first case we wish to consider are representations where R, r n and r m are totally anti- 
symmetric. In the case of a single matrix, these correlators are dual to branes that have 
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expanded in the S 5 of the AdSs x S 5 geometry. Since n + m is cut off at N it is natural 
to conjecture that the same interpretation holds even when the operator is built using 
two complex Higgs fields. As an example, for n = 2 and m = 3 we are discussing the 
restricted representation with labels 



R 



I 5 ), (r n ,r m ) = (@,B) = (f 3 ,f 2 ). 



This particular class of restricted characters are particularly easy to compute: because 
the dimension of the representation and the dimensions of the restriction are equal, the 
restriction is trivial and we have (e(e>") is 1 if a is an odd permutation and if a is an 
even permutation) 

X(i™+ m ),(i™,i m )( (T ) = X(i n + m )( <J ) — (— i) e ^\ 

and 



n\m\ , , 

(n + my. 



Consequently, for the case under consideration, we can express the restricted Littlewood- 
Richardson numbers in terms of the Littlewood-Richardson numbers as 



cl n 1 +n 2 +m 1 +m 2i ( 1 n 1 +n 2;1 m 1 +m 2 ) _ n^m^^Hl + 77ll)!(n 2 + 77l 2 )! 

ni!n 2 !mi!m 2 !(ni 2 + mi 2 )! 



Jjn^iTn^jnj^mjj 1 n 2 +m 2) (l n 2 I l m 2) = ~ ^ \( n j ~ 7j + m l l n 2 + m 2 1™1 +™2 + m l + m 2 ; 



where we have used the formula 

Irst = — j— r E Yl Xr(°i)Xs{(T2)Xt{(Ti ° 02)- 
rains' J-i J-i 

It is satisfying that upon setting m x = m 2 = our restricted Littlewood-Richardson 
numbers reproduce the standard Littlewood-Richardson numbers. Rules for the com- 
putation of the Littlewood-Richardson coefficients can be found, for example, in [28]. 
For the case under consideration here, the Littlewood-Richardson number is 1, so that 

1 » 1 +n 2+mi+ ™ 2i ( 1 » 1 +» 2il m 1+m2 ) ^ ni 2 !mi 2 !(ni + mi)!(n 2 + m 2 )! 
1 Ji 11 ' ni!n 2 !mi!m 2 !(ni 2 + mi 2 j! 

Notice that these restricted Littlewood-Richardson numbers are all < 1. 

A second case of interest, are representations where R, r n and r m are totally sym- 
metric. The corresponding single matrix correlators were conjectured to be dual to 
branes that have expanded in the AdS 5 of the AdS 5 xS 5 geometry. A beautiful test 
of this conjecture was given in [29]. We again conjecture that the same interpretation 
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holds even when the operator is built using two complex Higgs fields. Again, this class 
of restricted characters are easy to compute because the dimension of the representa- 
tion and the dimension of the restriction are equal. Exactly as above, we can express 
the restricted Littlewood-Richardson numbers in terms of the Littlewood-Richardson 
numbers as 



/■(ni2+mi2),((ni+n2),(mi+m2)) •••• • ■_ ■■ / • v • - ■■■ + /■ , 

Ani+n»i),((ni),(mi))(n2+m 2 ) 1 ((n 2 ),(m 2 )) ~ mWrn^.m^riu + m 12 )\ J(ni+mi) (™2+m 2 ) (n 12 +m 12 ) 

ni 2 !mi 2 !(ni + mi)\(n 2 + m 2 )\ 



n 12 \mi 2 \(ni + mi)!(n 2 + m 2 )\ 



ni!n 2 !mi!m 2 !(ni2 + m 12 )\ 

where we have used the fact that in this case the Littlewood-Richardson number is again 
1. Again, upon setting m 1 = m 2 = our restricted Littlewood-Richardson numbers 
reproduce the standard Littlewood-Richardson numbers. 

Another case in which general results can be obtained, involves multiplying a poly- 
nomial in Z (xri(Z) with R± an irreducible representation of S n ) by a polynomial 
in X (xr 2 {X) with R 2 an irreducible representation of S m ). The relevant restricted 
Littlewood-Richardson numbers are simply 



/SC)k,(-,il2) = ( n 4, n*d. Z Y Yl XRAvi)XR 2 (<?2)XR,(r n ,r m )(<?lO<J 2 ) 

Ul£5n (72&Sm 



(n + m)\d rn d rn 
dR 

(n + m)\dr n dr„ 
n\m\ d R 
(n + m)\ d rn d r ,, 



CTlGSn O^eSm 

-$Rir n 8R 2 r m ■ 



We have not explicitly indicated a multiplicity label for r n and r m . This label is needed 
if there is more than one way to subduce (r n , r m ) from R. 

Finally, if we consider products of polynomials for which the total number of Xs 
participating is small, we can construct the explicit change of basis developed in the 
previous subsection. With this change of basis in hand, all restricted characters appear- 
ing in the formula for the restricted Littlewood-Richardson numbers can be computed 
using standard strand diagram techniques. 



4. Graviton Interactions 



A description of perturbative quantum gravity phrased in terms of graviton degrees of 
freedom is expected to fail at high enough energy, when the gravitons become strongly 
interacting. A perturbative description of the high energy physics needs to be phrased 



in terms of new degrees of freedom that are weakly interacting at high energy. The 
exact computations of [22], performed in the half-BPS sector of IIB string theory on 
AdS 5 xS 5 show that the sphere giant gravitons provide satisfactory degrees of freedom 
for a high energy description. The half-BPS dynamics is captured by the dynamics of 
a single matrix. In this section, using the methods we have developed above, we will 
extend the results of [22] beyond the one matrix sector. Our conclusions are consistent 
with those of [22]. 

To estimate where the graviton description breaks down, we will estimate where the 
two point functions differ appreciably from their planar limit. This difference indicates 
that non-planar corrections are no longer suppressed and this implies that the large 
iV orthogonality of the trace basis fails. The trace basis is dual, at low energies, to 
the supergravity Fock space. The fact that orthogonality fails tells us that there are 
non-negligible interactions mixing the graviton Fock space states; these interactions 
will invalidate perturbation theory. If we build traces that contain only Xs or only Zs, 
we know that orthogonality fails when we have 0(y/~N) fields in each trace[25, 26]. Is 
this conclusion still valid when we consider traces containing both Xs and Zs? The 
computations of [25, 26] used the fact that the combinatorics associated with the Wick 
contractions can be computed using a zero dimensional complex matrix model. These 
techniques do not have an easy extension to the mixed traces that interest us. A 
more powerful alternative technique (employing symmetric group theory methods) to 
compute the single trace correlators was developed in [27]. Using the logic of [27], we 
are able to compute mixed trace correlators. The basic idea is that using the results 
of [11], we know how to compute mixed correlators in the restricted Schur basis. To 
get correlators of traces we simply need to change from the restricted Schur basis to 
the trace basis. This change of basis is easily accomplished using dual characters. Any 
single trace operator can be written as 

(<7 C Z®» ® X®™) = X R ' {rn ' rrn) (*c)XR,(r n ,r m )(Z,X), 

where a c is an n + m cycle. For concreteness we will consider the trace Tr (Z n X m ) 
which corresponds to er c = (123 ••• m + n — 2m + n — lm + n), up to conjugation by 
an element of S n x S m . The computation of the relevant restricted characters is carried 
out in appendix D. We find that this character vanishes unless r n and r m are both 
hooks - Young diagrams with at most a single column whose length is > 1. Denote the 
number of rows in r n by s n + 1 and the number of rows in r m by s m + 1. To subduce 
(r n ,r m ), the Young diagram R must have at most two column with lengths > 2. We 
again imagine that boxes are removed from R to compose r m . The boxes that remain 
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form r n . The result of appendix D says 

(_1 yn+Srr. 



XR,(r n ,r m )(cr c ) - 



ran 



Cj — raN 



m{m — 2s m — 1) 



where the sum on i runs over all boxes removed from R to produce r m . Thus, the dual 
character is 

Rtr r w \ (hooks) r (hooks) r / m(m - 2s m - 1) 

(hooks) H mn V 

= sj(n - s n - l)!s m !(m -s m - l)!(-l) s -+ s ™ x T , 

where the R dependent factor T is given by 

(hooks)^ 

Using the two point functions of [11] it is now straight forward to obtain 

(Tr (o c Z® n <g> X® m )^ (o c Z® n <g> X® m )) = Y sj.(m - s m - l)\s n \(n - s n - 1)\ 

^ ran 



in [ in — 2s m — 1) 



where DiniR is the dimension of SU(N) representation R and the sum runs over all 
labels such that r n and r m are hooks. Denote the number of boxes in the first row of 
R by r\ and the number of boxes in the second row of R by r 2 . Denote the number of 
boxes in the first column of R by C\ and the number of boxes in the second column of 
R by c 2 . It is straight forward to see that 

r 2 = m + n-s m -s n -ri + l, c 2 = s n + s m -3-Ci, r 1 + r 2 + Ci + c 2 = n + m + 4. 

Summing over R, (r n ,r m ) can be replaced by a sum over s n , s m , r\ and c\. The value 
of the sum is 



(Tr {a c Z® n ® X® m ) f Tr {p c Z® n ® X® m )) 



N 2 



(n+ l)(m + l)(iV 2 - 1) 



x 



(n + 2)(m + 2) 



(iV + n+1)! (JV-1)! 



AT! 



(iV-n-2)! 



(N + m + l)\ (N-l)\ 



(N 



ra 



2)! 
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+ 



N(m + 2) 
1 

N(n + 2) 
(N + n)\ 



(N + n)\ (N-l)\ 



N\ (N-n-l)\ 
(N + n+l)\ (N-l)\ 



(N + m + l)\ (N-l)\ 



(N- 



1)! 



(N-n- 1)! 



(N-n-2)\ 
(N + m)\ 



(N + m) 
(N 



(N-m-2)\ 

(N-iy. ' 

(N-m-l)\_ 



I) 



(N-m-l)\ 



The above result is exact (i.e. to all orders in N) in the free field theory limit. Following 
[22] we make us of the identity 



(N + Pl y. 
(N-po-iy 



N po+ P i+i exp 



2N 



(pi-Po)(Po+Pi + l) + 0(N- 2 ) 



valid when p <^ N and p\ <C N, to explore the behavior of our two point function. 
We find an appreciable difference from the planar answer (which is N n+m ) when n 2 /N 
or m 2 /N (or both) are held fixed. The leading behaviour of our two point correlation 
function is 



(Tr [a c Z® n <8> X 1 



Tr (a c Z 



v „ m .. 4N n+m+2 . n 2 . m 2 

IH = smh — smh — . 

;/ nm 2N 2N 



We have dropped terms of order ^ and j^. No finite order calculation in 1/N will 
reproduce this result - in this range of values for m, n perturbation theory breaks down. 
This suggests that, even when more than one matrix species participates in the trace, 
the validity of perturbation theory in terms of gravitons (that is single trace operators) 
breaks down when there are 0(y/~N) matrices in the trace. The cautious reader might 
object that we have not built operators that correspond to chiral primaries of the SYM 
and hence that our operators are not dual to gravitons. This is indeed true. However, 
the effects we study arise because the large number of non-planar contractions possible 
over power the usual N~ 2 suppression of higher genus effects. Thus, this effect is really 
only sensitive to the number of fields appearing in each trace and not the specific details 
of how these fields are distributed. 

We will now compute the three point function for three restricted Schur polynomi- 
als. In what follows we will always employ the multi particle normalization 



r(l;2|l + 2) 



(X{i}X{2}x\ 1+2} ) 

\\X{1}\\ \\X{2}\\ \\X{l+2}\\ 



of [18]. Consider first the case that each restricted Schur has totally antisymmetric 
labels i.e. labels of the form l n+m ? (\ n ) l m ). This corresponds to the interaction of 
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three sphere giant gravitons. In this case it is straight forward, using the results of 
section 2 and 3.3 and of [11] to obtain 

(Xl"l+ ra l,(i"l ,l mi )Xl n 2+™2 ,(l n 2 ,l m 2)Xin 12 +m 12 ^ ni2 ^m^)) 



r(l;2|l + 2) 



|Xl n l+ m l ,(l n l ,l m l) I I I |Xl n 2+ m 2 ,(l n 2,l m 2) | | | |Xl n 12+ m 12,(l rl 12,l m 12) | 



(N — n 1 — mi)!(iV - n 2 - m 2 )\ m^lm^l^i + mi)!(n 2 + m 2 )\ 
N\(N - n 12 - m 12 )\ y ni!n 2 !mi!m 2 !(ni 2 + m^)! 

We have written this result as a product of two square root factors. The first factor on 
the last line has the same form as the one matrix result. If m\ = m 2 = 0, this factor 
is identically equal to the correlation function computed in the one matrix case. The 
growth of this term for different values of n\ + m\ and n 2 + m 2 has been considered in 
detail in [3, 22]. For both n\ + m\ and n 2 + m 2 fixed as iV — > oo we find that [3, 22] 
T(l; 2|1 + 2) ~ 0(1), so that these restricted Schur polynomials do not provide weakly 
coupled degrees of freedom for long wavelength (low energy) modes. For ni + mi and 
fixed and small in the limit iV -> oo we find that [3, 22] r(l;2|l + 2) ~ e~ aN 
with a positive and 0(1): these restricted Schur polynomials provide weakly coupled 
degrees of freedom for high energy modes. The second factor is always < 1. To see 
this, consider the binomial expansion of 



'l+xr = J2(T)x\ where 



KkJ k\{m-k)V 

By comparing the coefficient of x r+s coming from the expansion of (1 + x) m times the 
expansion of (1 + x) n to the coefficient of x r+s coming from the expansion of (1 +x) m+n , 
we learn that 

(™) (™) + non negative integers = {T+J l ) ■ 

Thus 

(?) (?) < 1 

\r+s ) 

which proves that the second factor is < 1. Notice that when mi = m 2 = 0, the second 
factor is identically equal to 1 so that our result correctly reduces to the one matrix 
result of [3]. In summary, in the multimatrix sector we find the giant graviton degrees 
of freedom are weakly coupled at high energy, consistent with the conclusions of [22]. 

Finally, it is equally easy to compute the correlation function in the case that all 
three giants interacting are in completely symmetric representations. This corresponds 
to the interaction of three AdS giant gravitons. The result is 

(X(ni+mi),((ni),(mi))X(n2+m2),((n2),(m 2 ))X( ni2+mi2 ) ) (( ni2 ) ! ( mi2 ))) 



r(l;2|l + 2) = 



| |X(ni+mi),((m),(mi)) 1 1 | |X(n2+"i2),((n2),(m 2 )) 1 1 I IX(ni 2 +mi 2 ),((m 2 ),(mi 2 )) | 
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(N + n 12 + m 12 - 1)\(N- 1)! n^.m^.^ + mi)!(w 2 + m 2 )! 

(N + m 1 + ni - l)!(iV + n 2 + m 2 - 1)! y ni!n 2 !m 1 !m 2 !(ni 2 + m^)! 



It is again easy to verify that if we set mi = = m 2 , we recover the one matrix 
result of [3]. For and fixed and small in the limit jy ^ oo, we find 

r(l;2|l + 2) ~ e aN with a positive and 0(1) suggesting that these restricted Schur 
polynomials do not provide weakly coupled degrees of freedom for high energy modes. 



5. Interpretation of Restricted Schur Polynomials 

The restricted Schur polynomial xn,(r n ,r m )(Z, X) has three labels R, r n and r m . The 
label r n is naturally associated to the Zs and the label r m to the Xs. It seems natural 
to think that the composite operator XR,(r n ,r m )(Z, X) is constructed from the half BPS 
"partons" Xr„(Z) an d Xr m (X). In this section we will see if we can gather some evidence 
that xn,(r n ,r m ){Z, X) indeed has a partonic structure. 

Before considering the parton structure of the restricted Schur polynomials, we 
recall a related relevant problem: the parton structure of hadrons [30] . At high energy, 
above about 10 GeV, proton-proton scattering produces a large number of pions, with 
momenta mainly collinear with the collision axis. The probability of producing a pion 
with a large component of momentum transverse to the collision axis is exponentially 
suppressed with the value of the transverse momentum. A picture of the proton as a 
loosely bound assemblage of partons was consistent with the observed data. It is at high 
energies, where the partons become weakly interacting (thanks to asymptotic freedom) 
that they are visible in the experimental results. At low energies the constituents are 
strongly interacting and the parton structure of the proton is not visible. 

Is there an analogous limit in which we expect the constituents of the restricted 
Schur polynomial are weakly interacting? Do we see evidence for a partonic structure 
in this limit? 

There are two distinct ways in which we could obtain a weakly interacting system. 
The parameter which controls the interactions among our proposed constituents is 
j^. We could thus imagine taking N — > oo and systematically expanding our (exact) 
correlator results, keeping only the leading order. Alternatively, we could ask if there 
are situations where we expect the constituents are naturally weakly interacting. We 
will follow this second approach. Interactions between membranes are mediated by 
the open strings ending on the membrane's worldvolume; in general the string and 
the membrane can exchange momentum, that is, the string can exert a force on the 
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membrane. For the special case of a nearly maximal sphere giant 3 , this interaction 
is highly suppressed and the open strings attached to a maximal giant do not exert 
a force on it [31]. Thus, to get weakly interacting partons, we consider a bound state 
built from two partons, one of which is a boundstate of nearly maximal sphere giants. 
In what follows, we take r n to be a Young diagram with c columns and p rows with c a 
number of 0(1) and N — p a number of 0(1). From the results of section 3.3 we know 
that 

Xr n {Z)Xr m {X) = — — J2zZ dRX R(r M r «)( Z > X )> 

[n + m)\a rn d rm ^ ( ' 

where the sum is over all representations R that can subduce (r n , r rn ) and (i) is a mul- 
tiplicty label distinguishing the different (r n , r m ) representations that can be subduced. 
If we normalize the above operators so that they have a unit two point function we 
obtain 



R 



•-rn 1 

where a hat denotes operators with unit two point function and Dim^ denotes the 
dimension of the SU (N) irreducible representation labeled by R. It is simple to check 
that there is a single Young diagram R that dominates the sum on the right hand side; 
it has the form displayed in figure 1 below. Indeed, any boxes stacked below r n must 
be antisymmetrized with the other indices in the same column of the Young diagram; 
since the number of boxes already in the column is p, the index corresponding to the 
boxes stacked below r n can only take N — p = 0(1) values. In addition, one divides 
by a big symmetry factor (it is 0(N)). In contrast to this, the indices corresponding 
to boxes stacked next to r n are symmetrized with boxes appearing in the same row. 
These can take 0(N) values. Since the number of boxes in the row is 0(1) one divides 
by an extra symmetry factor of 0(1). There is a single way to subduce this dominant 
R so that there is no need for the % index. It is now clear that the leading correction 
to this term is of order Lets now consider the interaction of XR,(r ni ,r mi )(Z, X) and 
Xs,(s n2 ,s m2 )(Z, X), where both r ni and s n , 2 are boundstates of nearly maximal sphere 
giants. This is the analog of scattering two protons. Using (5.1) it is now straight 
forward to see that 

(7 vw (7 Y\- (hooks) R (hooks) s 

XR,(r ni ,r mi) iZ,X) X s, {Sn2 , Sm2)[ Z,X) - (hooks)rni(hooks)rmi(hooks)sn2(hooks)sm2 

X ? ^ (n 12 + l 12 )\d J i2 d tmi2 ^^^•"-^^.(tW A a ) (Z ' X) ■ 

tn-io %n It LA LA 



3 To be more precise, we consider a giant graviton which carries momentum p with N — p a number 
of 0(1). 
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R= 



Figure 1: The Young diagram which dominates (5.1) is obtained by stacking r m next to r n 
as shown. 

Even in the large N limit, the right hand side is a sum over a number of terms - 
many possible states can be formed as a result of the interaction of our two compos- 
ites. Note however that the detailed structure of this interaction, in particular which 
representations t ni2 and t mi2 appear, is determined by the Littlewood-Richardson co- 
efficients f r s t -l and f r s t , . These Littlewood-Richardson coefficients give 
the detailed form of the interaction between the \ BPS partons 



Thus, the interaction of the composites is as a result of interactions between the par- 
tons. The picture that has emerged is very similar to the parton structure of hadrons 
described above. 

6. Discussion 

In this article we have demonstrated that the restricted Schur polynomials satisfy a 
simple product rule, generalizing the rule known for Schur polynomials. Using this 





(X). 
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rule it is now possible to perform computations of higher point correlation functions 
of restricted Schur polynomials. We have obtained explicit formulas for three point 
functions of a large class of restricted Schur polynomials which are built using antisym- 
metric or symmetric representations. Using these results we have been able to argue 
that restricted Schur polynomials built using the antisymmetric representations provide 
a suitable set of degrees of freedom for the description of perturbative quantum grav- 
ity, in agreement with the conclusions of [22] and extending the explicit computations 
performed there. 

A key building block appearing in the restricted Schur polynomial is the restricted 
character. The restricted character is a generalization of the usual character, which 
plays a central role in group theory. In this paper there is a development of the 
restricted character theory parallel to the character theory of finite groups. The notions 
of a conjugacy class and of a dual character, have been generalized to the notions of 
restricted conjugacy class and dual restricted characters. These generalizations lead to 
a set of orthogonality relations satisfied by the restricted characters. In this way we 
have ultimately obtained the generalization of the Littlewood- Richardson coefficient. 

By studying the interaction of two restricted Schur polynomials we have suggested 
a physical interpretation for the labels of the restricted Schur polynomial: the compos- 
ite operator xn,(r n ,r m )(Z, X) is constructed from the half BPS "partons" Xr„(Z) and 
Xr m {X). Specifically, we have identified a composite operator in which the constituent 
partons are weakly interacting. The interaction of two such composites is largely de- 
termined by the interactions of the partons. This is analogous to the shower of pions 
produced when two hadrons interact; the pion shower can be attributed to the parton- 
parton interactions between pairs of partons belonging to different hadrons. In cases 
when the partons are strongly interacting (for example, at low energy), they are not 
visible and a partonic description of hadrons is not useful. In a similar way, we expect 
that when the constituent half BPS partons are strongly interacting, this might not 
be a useful interpretation of the restricted Schur polynomials. The picture of a com- 
posite comprised of half BPS partons seems to be similar to the proposal of [32] that 
every supersymmetric four dimensional black hole of finite area can be split up into 
microstates made of primitive half-BPS "atoms" . The idea that each half BPS state 
should be treated as an independent parton matches nicely with the picture that has 
emerged for half-BPS states in AdSs[2, 33]. Finally, it is not yet known how to build 
restricted Schur polynomials that correspond to | or | BPS states. In [34] | and | 
BPS states were obtained by putting together | BPS dual giants; making contact with 
that work may indicate which restricted Schur polynomials correspond to \ or | BPS 
states. 

Although we have focused on the case of two matrices, the extension to more 
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matrices is straight forward as described in Appendix C. It would be interesting to 
work out some explicit examples with more than two matrices. Further, even for two 
matrices, it would be nice to make the formalism developed here more efficient. Indeed, 
in computing the values of two cycles with one index in the S n subgroup and one index 
in the S m subgroup, we have built a change of basis. This allows us not only to 
compute the value of the trace, but the value of any matrix element. This is much 
more information than we actually need; surely more efficient methods can be found. 

The Littlewood-Richardson numbers have many interpretations: as coefficients in 
the decomposition of tensor products into irreducible GL n modules, as coefficients in 
the decomposition of skew Specht modules into irreducibles, as coefficients in the de- 
composition of S n representations induced from Young subgroups and as intersection 
numbers in the Schubert calculus on a Grassmannian[35]. How much of this generalizes 
for restricted Littlewood-Richardson numbers? Finally, our work contains some general 
directions for the study of multi-matrix models. The eigenvalue based techniques that 
were so useful for the description of one matrix models do not seem to have an easy 
generalization for multi matrices. For one matrix models, the eigenvalues provide a set 
of O(N) variables; since fluctuations about the large N configuration are 0(N~ 2 ), these 
provide a suitable set of variables for the implementation of a saddle point approxima- 
tion. In general, it would be incorrect to assume that the matrices of a multimatrix 
model can be simultaneously diagonalized 4 . Thus, at best it seems that one needs to 
keep the eigenvalues of each matrix, plus unitary matrices which encode how one goes 
between the bases in which a particular matrix is diagonal. This gives a total of 0(N 2 ) 
variables, so that this does not provide a promising starting point for a saddle point 
analysis. In contrast to this, using the technology of [14, 9, 10, 11], we can give a 
rather detailed description of the free multi-matrix models. One loop results for the 
super Yang-Mills F term also have a description in this framework[15, 16, 19]. It would 
be interesting to develop these methods further by developing efficient techniques for 
extracting large N results and for managing more general potentials. 
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4 An exception to this is the sector of the theory comprising of the chiral ring at strong coupling - 
see [36]. 
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A. Identities and notation 

The polynomials we construct are built out of two matrices, X and Z. We will typically 
use an n to denote the number of Zs in the polynomial and an m to denote the number 
of Xs in the polynomial. The polynomial is built using an irreducible representation of 
the symmetric group S n+m that permutes the indices of the Z and X fields amongst each 
other. We will denote the Young diagrams labeling representations of the symmetric 
group acting on both Xs and Zs using capital letters. The indices of the matrix 
representing an element of this group will be denoted by capital Greek letters. Thus, 
the elements of the matrix representing a in the S n+m irreducible representation R 
will be denoted by [r R (a)]^ $ . The irreducible representations of the S n subgroup 
that acts only on the indices of the Z fields will be denoted by a small letter with 
a subscript n; matrix elements of this representation will be indexed using letters 
from the start of the alphabet. Thus, the elements of the matrix representing a in 
the S n irreducible representation r n will be denoted by [r rn (<r)] ab . The irreducible 
representations of the S m subgroup that acts only on the indices of the X fields will be 
denoted by a small letter with a subscript to; matrix elements of this representation 
will be indexed using letters from the middle of the alphabet. Thus, the elements of 
the matrix representing a in the S m irreducible representation r m will be denoted by 
\Fr m ( (J )}ij- Finally, irreducible representations of the S n x S m subgroup that permute 
the indices of the Xs and permute the indices of the Zs is denoted by (r n ,r m ). 

The delta function 5(a) is 1 if a is the identity and zero otherwise. In this article 
the S(-) is usually summed with a summand that is a class function. In addition, we 
usually have a delta function defined on the classes, i.e. we have 5([c] r [T] r ) instead of 
5(<7t). The relation between these two is easily established: Let F([a] r ) be any class 
function. By comparing 

E F (WmK[r] r ) and £ F([a] r )5(ar) 

we find that, when summing the delta function multiplied by any class function, over 
the whole group, we can freely replace 

n a 
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B. A Formula for the restricted Littlewood-Richardson num- 
bers 

In this appendix we will employ a bra/ket notation. In what follows, R is an irreducible 
representation of S n+m and (r n ,r m ) is an irreducible representation of S n x S m . We 
label the irreducible representations of S n x S m by a Young diagram r n with n boxes 
(which labels an irreducible representation of S n ) and a Young diagram r m with m 
boxes (which labels an irreducible representation of S m ). For states belonging to the 
carrier space of R we write \R, T). For states belonging to the carrier space of (r n , r, m ) 
we write labels acted on by the S n and S m subgroups separately \r n ,a;r m ,i). For 
example, we write 

[T R (a)] Aq , = (R,A\a\R,^). 

For a trace over an "on the diagonal block" (see [13], [14] for an explanation of this 
terminology) we write 

i,a A© 

For an "off the diagonal block" we write 

Tr (rn , rm ),( Sn , Sm )(r i? (a)) = 

i,a A0 

For the labels of the off the diagonal block, we need (r n , r m ) to have the same shape as 
(s n , s m ). This means that r n and s n as well as s m and r m have the same shape. 
For a-y G S n and a 2 £ Sm we have 

[F R (ai o a 2 )]^ = (R, *]ai o a 2 |-R, 0) 

= S (^^l r n ? a ; r m^)( r n ? a ; r m,^|ttl °tt2|t„,&;t m ,j) 

x{t„,b; t m ,j\R,B) 

r n ,r m ,a,i b,j 

x(r n ,b; r m ,j\R,Q) . 

To get to the last line we have used the fact that if ct\ G S n and a 2 G S m then 
(r n , a; r m ,i\ai o a 2 \t n , b; t m ,j) oc S rntn 5 rm t m - Use this identity to compute 

Yl ^("l 0a ^e\ V rS^l l )}ab\ V r m {a2 l )}ij 
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E E E c ' *»» ^Ft^OLF*-. («>)]«<*«» *m» ^ ©)[rr„(«r 1 )] a jr rm (« 2 - 1 )] u . 

ai ,«2 <ntm cdkl 



n\m\ 



^(i2,*|rJ),6;rW,j>(rW,a;rW,i|i2,e>. 



To obtain this result we have used the fundamental orthogonality relation 



E PVoOLFsfa = j^S RS 8 ad 5 bc , 
aeg 



R 



with the dimension of irreducible representation i? and g the order of Q. A given 
5„ x S m irreducible representation may be subduced more than once by an S n+m 
irreducible representation R. When applying this relation to the sums over a\ and 
a 2 , we will get a contribution from all representations whose S n and S m labels match. 
The index i in (rn\fm) runs over the complete set of identical S n x S m irreducible 
representations. This last identity will be used to argue that the dual character is 

f? R I \ R (V (i) r (,) lfr (i) r (i h / \ ^!m! 

X R ' R "< (r) = X RMn ' m)( " ' m \r) = ————— X U) 0) (0 (i) r . 
To verify this, we compute 

= E E E ^' (r " ) ^ ))(r " ) ^ ) H^)Xi i ,(^, r «)(^)^))(^ 

_(0 _(0 _0) r 0) 

i? _(0 _(0 _0) e,*,r,Ea,6,iJ 

rfl(<7)e*r fl (r) ra <r«, a; r£,i\R, 6) (i?, *|r£\ a; r£\i) 



x(r^,b;rH\j\R,r){R,E\r^,b;r^,j) 



dr n d rm (n + m)\ 



= EE E ffig J d -^f\ 

d r d r [n + my. \ nlmi I 

X E [ r «(«l ° a 2)] S0 [r rn («r 1 )]6a[ r r m (^ 1 )] J 



ai,a2 



x E W^oA)]» r [rr 1 .()9r 1 )L[r rm ()a 2 - 1 )]y 

= E E r fl( g )e^r fl (r)rE , * v , [r fl (ai o ^^[rVo^ 1 o aj 1 )]^, 

[ 71 -|- 771 ) . 

it ai,a2 



- 33 - 



ii ai,a2 

= n!ro!*(M r [r] r ), 

which demonstrates the result. In the above proof we have made use of the formula 

r y 

Clearly then, 

f T,(4°,4i ) )(4?' ) ,4i ) ) = 1 \p 

Jr > r ° s > s ? m!n 2 !mi!m 2 ! 

d T (ni + n 2 )!(mi + m 2 )! / \ / \ / \ 

XR,fl„l cr lJX5,5a(C r 2jX Tr .O') .(i)w.(i) f wA<Tl ° 0"2j- 



dt n d tm \ri\ + n 2 + m 1 + m 2 j! J '^ tn ' tm j(tn ' tm j 

C. More than 2 Matrices 

Consider a matrix model with species of matrices. R is an irreducible representation 
of S ni+n2+ ... +rid and (r ni ,r n2 , • ■ ■ ,r nd ) is an irreducible representation of S ni x 5 n2 x 
• • • x S^. The Young diagram r Hi has boxes; it labels an irreducible representation 
of S ni . It is straight forward to show that 

d 

i=l a.i&S ni 
d , 

= II 7^ E^' ^ " " " rg, fcrfXrg), a l5 rga 2 ; • • • ; rg^i?, 0> . 

This last identity can again be used to argue that the dual character is 

RO« r (0 ...-Wy.(j) _0» ...Sih, s TjUkl d R 

A a i -i " T - , / . . . \, Xf> r M ... _M\/yW „(*) ... -WU'J' 

^■-^ a rfe (rii + n 2 + • • • + n^)! "'iS ' r »2> ^n d )\r ni ,r n2 , ,r nd ) 

Clearly then, (R is an irreducible representation of S ni+ri2+ ... +nd ; R a is an irreducible 
representation of S ni x S n2 x • • • x S nd ; S is an irreducible representation of S mi+m2+ ... +md ; 
S/3 is an irreducible representation of S mi x S m2 x • • • x S md ; T is an irreducible represen- 
tation of S ni+n2 -i — ^ nd+mi+m2 ^ — vm d \ ( r ni , fnl, • • • , and {rn}, Tn 2 , • • • , Tn^) have the 
same shape and are both irreducible representations of S m+mi x S n2+m2 x • • • x S nd+md ) 

T (> W r (i) ■■■ r (i) Vr (i) r (j) ■■■ r (j) 1 t4 1 \ x 

R,R a S,Sf) - 11 n .\ m .\ 2^ 

1 Cl G/Sn^ -f-ri2 H h"^ <?"2 ^Sm^ +m.2 H \~ m d 
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n 

k=i 



(n k + m k )\ 



d R 



d 



' k 



(rii + n 2 H h n k + m 1 + m 2 H h m k )\ 



x 



XXi?,i? a ( (T l)X5,5 /3 (^2)X 



(r). 



D. Restricted Character Computations 



In this appendix we will consider the computation of the restricted character, for ar- 
bitrary representations, on the m + n cycle a c = (1, 2, 3, • • • , m + n). This character 
is needed to evaluate the two point functions used in section 4. Representations are 
labeled by a Young diagram. To specify a Young diagram, we will list the number of 
boxes in each row. In this appendix, the Young diagrams, called "hooks" in [27] will 
play an important role. Listing the number of boxes in each row, the hook diagrams are 
always of the form (n + m — s, 1, 1, • • • , 1). Recall that the symmetric group character 
X-r(°"c) is (~ l) s if R is a hook and zero otherwise. Let us verify this formula, using 
strand diagrams, for the hook P. There are two possible ways of removing the three 
boxes 



or 



Using the decomposition 



the strand diagram gives 



(123) = (12)(23), 



Ci — C2C2 — C3 



-ixl 
2 



for 



1 

- x 
2 



-1 for 



3 


2 


|I] 




3 


1 


61 





(D.l) 



The sum of these contributions is —1 as it should be. Refer to a particular order of 
removing the boxes from the Young diagram as a path through the Young diagram. 
The strand diagram computation for the character of the m + n cycle o c in the hook 
representation (n + m — s, 1, 1, • • • , 1) implies that 



m+n— 1 



e n 

paths 



i=l 



= (-1) 



First we establish that the restricted character of the m + n cycle a c with repre- 
sentation (n + m — s, 1, 1, • • • , 1), and representation of the restriction obtained either 
by removing the box from the last or the first row. In this case, don't sum all paths 
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- only sum paths that start from the last or first row respectively. Denote these two 
sums graphically as 



m 



m+n— 1 



n 



paths starting in row 1 i=l 



T 



m+n— 1 



5^ n q — Ci+i ■ 

paths starting in row s+1 1=1 



The result we will establish says that (recall that there are m + n boxes in the hook) 



= (-1) 



. m + n — 1 — s 
m + n — 1 



T 



m + n — 1 



Assuming this result is true for a hook with m + n boxes and s + 1 rows, it is straight 
forward to prove it is true for a hook with m + n + 1 boxes and s + 1 or s + 2 rows. 
Indeed, for m + n + 1 boxes in the hook and m + n + 1 — s boxes in the first row (so 
that the hook has s + 1 rows), we have 















1 

















2 


1 







+ 



2 













1 







+ 



T 



m + n 
m + n — s — 1 



m 



m + n — 1 
m + n — s 



-1 Y + 



1 



m + nm + n — 1 



m + n 



(-!)•. 
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For m + n + 1 boxes in the hook and m + n — s boxes in the first row (so that the hook 
has s + 2 rows) , we have 



T 



T 



121 



m + n 

1 m + n 



_ T 

; - 1 



m+n m+n 
s + 1 



m + n 



;-i) £ 



(-i) 



s+1 



m + n 

Thus, to establish the result it is enough to show that 



□3 



i 

2 



which has already been demonstrated in (D.l) above. 

We are now ready to tackle the computation of Tr ( r „ jf . m ) (r fl (cr c )) . We again use a 
strand diagram technique, which amounts to summing over all paths and decomposing 
a c into a product of two cycles. The values of all two cycles (i,i + l) except for (n, n + 1) 
are given by (q — Cj+i) -1 with the weights q read off the paths, coming from r n for 
% < n — 1 or from r m for i > n. If we strip off the boxes belonging to r n first, we can 
factor out a term which equals the character of (1, 2, • • • , n) in irreducible representation 
r n so that Tr( rnjf . m ) (r^(cr c )) vanishes unless r n is a hook. Stripping off the boxes that 
belong to r rn first, allows us to conclude that Tr ( r „,r m ) (Tr((^ c )) again vanishes unless r m 
is a hook. Let the hook associated with r n have n boxes, arranged as (n — s n , 1, 1, • • • , 1) 
and let the hook associated with r m have m boxes, arranged as (m — s m , 1, 1, • • • , 1). 
Given that both r n and r m have to be hooks, what are the allowed values of R? Further, 
given these values, what is Tr ( r „,r m ) (^R( a c)) ? The allowed values of R fit into four 
possible cases. In what follows we will list the structure of the R,(r n ,r m ) label for 
these four cases. 



Case 1: r m contained in r n with no overlap: To denote the structure of this case we 
display R together with an x in the boxes which are removed to give r m 













X 


X 






X 
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In general, the last box removed from r m does not correspond to a specific box in R. In 
this case the number c n — c n+ i appearing in the usual strand diagram computations is 
not well defined - the strand diagrams techniques of [16] are not applicable. However, 
for case 1, the box in the second row and second column is the last box of r m that is 
removed. Thus, c n — c n+ i has a definite value and it is simple to compute the value 
of the (n,n+ 1) cycle. Using the formulas given above, it is straight forward to verify 
that 



n — 1 n — S n — 1 71 — 1 



= 0. 



Case 2: r m contained in r n with row overlap: Display R together with an x in the 
boxes which are removed to give r m 









\x\ 




X 


X 






X 















In this case, the box in the second row and second column or the last marked box in 
the first row, is the last box of r m that is removed. The argument for case 1 does not 
easily generalize to case 2 (or cases 3 and 4). 

Case 3: r m contained in r n with column overlap: Display R together with an x in the 
boxes which are removed to give r m 













X 


X 






x 




x 







Case 4-' f m contained in r n with row and column overlap: Display R together with an 
x in the boxes which are removed to give r m 









\x\ 




X 


X 






X 






X 
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We will now give an argument applicable to all four cases. As a nontrivial check 
of our general formula, we will verify that it predicts zero for case 1. Decompose our 
n + m cycle a c as 

a c = (1, 2, n)(n, n + l)(n + 1, n + 2, n + m). 
Using the x 5 m symmetry enjoyed by our restricted character, we can replace 

cycles (*1 > *2 5 • • • j in) 



(1. 2, ....»)- ft. = („_!„ 

(n + l,n + 2, ...,n + to) — > C m = 



Em cycles (^1' *2, *m) 



(m- 1)! 

C n is a sum over the (n — 1)! n-cycles in S n ; C m is a sum over the (m — 1)! m-cycles in 
S'yjj. It is clear that C n and C m are Casimirs of the (r n ,r m ) representation. Using the 
known characters of the hooks, it is straight forward to see that 

Tr(C n ) = (-l) s ", Tr(C m ) = (-l) s ", 

so that these two Casimirs have eigenvalue 



r _ (-1)*" r _ (-1) 



Thus, we now have 



Tr (r„,r m ) (r fl (<7 c )) = Tr (rn>rtn) (C n (n, n + l)C m ) 
(-l) s "(-l) 



Tr (r„,r m ) ((n,n+ 1)) 



mn 

where to get to the last line we have used formula (3.1). The sum in the last line is over 
the weights in R which are peeled off and recombined to produce r m . Notice that to 
evaluate these hooks we have not needed off the diagonal block traces of the (n,n+ 1) 
character, which is why we are able to obtain a simple and general formula. In addition, 
this formula is in perfect agreement with the result obtained above for case 1. 
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